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Abstract: We consider a one- dimensional recurrent random walk in random environment 
(RWRE). We show that the - suitably centered - empirical distributions of the RWRE 
converge weakly to a certain limit law which describes the stationary distribution of a 
random walk in an infinite valley. The construction of the infinite valley goes back to 
Golosov, see |6J. As a consequence, we show weak convergence for both the maximal local 
time and the self-intersection local time of the RWRE and also determine the exact constant 
in the almost sure upper limit of the maximal local time. 

Resume: Nous prouvons que les mesures empiriques d'une marche aleatoire unidimen- 

sionnelle en environnement aleatoire convergent etroitement vers la loi stationnaire d'une 

marche aleatoire dans une vallee infinie. La construction de cette vallee infinie revient a 

Golosov, voir [Sj. En applications, nous obtenons la convergence etroite du maximum des 
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temps locaux et du temps local d'intersections de la marche aleatoire en environnement 
aleatoire ; de plus, nous identifions la constante representant la "limsup" presque sure du 
maximum des temps locaux. 

Key WORDS: Random walk in random environment, empirical distribution, local time, 
self-intersection local time. 

2002 Mathematics Subject Classifications: 60K37, 60J50, 60J55, 60F10. 
1 Introduction and statement of the results 

Let uj = (uj x ) x( zz be a collection of i.i.d. random variables taking values in (0, 1) and let 
P be the distribution of uj. For each uj G Q = (0, l) z , we define the random walk in 
random environment (abbreviated RWRE) as the time-homogeneous Markov chain (X n ) 
taking values in Z + , with transition probabilities P w (X n+1 = l\X n = 0) = 1, P u [X n+ i = 
x + 1 1 X n = x] = uj x = 1 — P^[X n+1 = x — 1 | X n = x] for x > 0, and X Q = 0. We equip 
Q with its Borel a-field T and Z N with its Borel u-field Q. The distribution of (uj, (X n )) is 
the probability measure P on Q x Z N defined by ¥[F x G] = J P w [G]P(duo), F 6J,G eQ. 

F 

Let pi = pi(u) := (1 — Ui)/uji. We will always assume that 

J \ogpo(co)P(dw) = 0, (1.1) 

P[S < uj < 1 - S] = 1 for some 5 G (0, 1), (1.2) 

Var(logpo) >0. (1.3) 

The first assumption, as shown in [TTJ, implies that for P-almost all uj, the Markov chain 
(X n ) is recurrent, the second is a technical assumption which could probably be relaxed 
but is used in several places, and the third assumption excludes the deterministic case. 
Usually, one defines in a similar way the RWRE on the integer axis, but for simplicity, we 
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stick to the RWRE on the positive integers; see Section [4] for the conjectured results for the 
usual RWRE model. A key property of recurrent RWRE is its strong localization: under 
the assumptions above, Sinai [10] showed that X n /(logn) 2 converges in distribution. A lot 
more is known about this model; we refer to the survey by Zeitouni [T2] for limit theorems, 
large deviations results, and for further references. 

Let £(n,x) '■= \{0 < j < n : Xj = x}\ denote the local time of the RWRE in x at time 
n and £*(n) := sup x£Z £(n, x) the maximal local time at time n. It was shown in [7] and [8] 
that 

£*(n) 

limsup > P-a.s. (1.4) 

n— >oo 71 

(Clearly this limsup is at most 1/2.) In addition, a 0-1 law (see [5]) says that limsup n ^ 00 

is P- almost surely a constant. The constant however was not known. We give its value in 

Theorem 11.11 

Our main result (Theorem ll.2l below) shows weak convergence for the process x), x G 
Z) - after a suitable normalization - in a function space. In particular, it will imply the 
following theorem. 

Theorem 1.1. Let M := sup{s : s G supp(o;o)} G (|, 1] and w := inf{s : s G supp(co> )} G 
[0, |). Then 

C(n) (2M-l)(l-2w) , . 

limsup = — -J . A r „, i — r , P-a.s. 1.5 

„^oo n 2(M - w) min{M, 1 - w} ' v y 

In particular, if M = 1 — w, we have 

r(n) 2M-1 . . 

limsup = — — , P-a.s. 1.6 

Define the potential V — (V(x), isZ) by 



V(x) := < 



f x 

x;iogpi, x>o 

i=l 

0, x = 



i=a;+l 
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and Ci XtX+ \\ := exp(— V(x)). For each u, the Markov chain is an electrical network in 
the sense of |4j, where C( XjX+ i) is the conductance of the bond (x,x + 1). In particular, 
n{x) := exp(— V(x — 1)) + exp(— V(x)), x > 0, /i(0) = 1 is a (reversible) invariant measure 
for the Markov chain. 

Let V = (V(x), x G Z) be a collection of random variables distributed as V conditioned 
to stay non-negative for x > and strictly positive for x < 0. Due to (11.31) . such a 
distribution is well-defined, see for example Bertoin [ij or Golosov [6j. Moreover, it has 
been shown that 

^exp(-V(x))<oo, (1.7) 

see j6], p. 494. For each realization of (V(x), x G Z) consider the corresponding Markov 

chain on Z, which is an electrical network with conductances C( XjX+ i) := exp(— V(x)). 

Intuitively, this Markov chain is a random walk in the "infinite valley" given by V. As 

usual, Jl(x) := exp(— V(x — 1)) +exp(— V(x)), x G Z is a reversible measure for this Markov 
chain. But, due to (II. 7p . we can normalize Jl to get a reversible probability measure u, 
defined by 

u(x) := 6XP( ~^ (X " 1)} +! , xGZ. (1.8) 
2 E exp(-y(x)) 

Note that in contrast to the original RWRE which is null-recurrent, the random walk in the 
"infinite valley" given by V is positive recurrent. 

Let i 1 be the space of real-valued sequences £ := {£(x), x G Z} satisfying \\£\\ := 
Exezl^OI < 00 ■ Let 

c n := min < x > : V(x) — min V(y) > logn + (logn) 1 ^ 2 

I 0<y<x 

and 

6 n := min < x > : V(x) = min V(y) 

I 0<y<c n 
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y{x) 




Figure 1: definition of b n 

We will consider x), x e Z} as a random element of (of course, y) = for 
y < 0). Here is our main result. 

Theorem 1.2. Consider x), i £ Z} os « random element of I 1 under the probability 
P. T/ien, 



f (n, 6 n + a;) 



law 



V . 



n — > oo, 



(1.9) 



where denotes convergence in distribution. In other words, the distributions of 

converge weakly to the distribution of v (as probability measures on I 1 ). 



The following corollary is immediate. 
Corollary 1.1. For eac/z continuous functional f : 
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M which is shift- invariant, we 
f({v(x),xeZ}) . (1.10) 
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Example 1 (Self-intersection local time). Let 

/({£(*),*€ Z})=^(x) 2 . 



X&1 



Corollary 1 1 . 1 1 yields that 



x€Z x&L 



(1.11) 



This confirms Conjecture 7.4 in [9], at least for the RWRE on the positive integers; for the 
RWRE on the integer axis, see Section HI 

Example 2 (Maximal local time). Let 

f({£(x),xe Z}) = sup£(x) . 

x&Z 



Corollary 11.11 yields that 



fW law ( v 

— > sup z/(xj 



;i.i2) 



2 Proof of Theorem 11.2 



The key lemma is 



Lemma 2.1. For any K e N 7 

'f(n, b n + x) 



n 



-K <x <K\^ {v(x), —K < x < K} 



(2.1) 



Given Lemma 12.11 the proof of Theorem 11.21 is straightforward. It suffices to show that 
for every function / : i 1 — > R, / bounded and uniformly continuous, we have 



E 



n 



E[f({v(x),xeZ})}, n^oo. (2.2) 
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For i G £\ define i K by £ K (x) = l(x)I { _ K < x < K} (x G Z). For / : -> R, define f K by 
/^(£) = /(^) (£ G Due to Lemma EU 



E 



K 



f (n, 6„ + s) 



x G Z 
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E[f K ({v(x),xeZ})], n^oo. (2.3) 



Fix £ > 0. Since / is uniformly continuous, there is 6 such that we have for I G i 1 



\\tK-t\\i<6=>\fM-m\<e. 



(2.4) 



Hence 



E 



Jk I S , x G Z 



/ 



f (n, 6 n + x) 



x G Z 



n 



<e (2.5) 



provided that 



E 



x:|x|>A 



f (ra, &„ + x) 



n 



< 5. 



Due to Lemma I2.1[ E 



y 

x:\x\>K 



converges to E 



x:\x\>K 



(2.6) 



But, for K large 



enough, E 



x:\x\>K 



< 5 since [K')] * s a probability measure on Z. Together with 



flUD and ([13]), this implies Q) . 



□ 



Proof of Lemma \2.1\ 

We proceed in several steps. 

(i) Define 



T{y):=mi{n>\: X n = y} , 



(2.7) 



the first hitting time of y. For e > 0, let A n denote the event {T(b n ) < en}. Then, 

F[A n ] -> 1 for n -> oo. 

Proof: see Golosov [6], Lemma 1. 

(ii) Let B n denote the event {the RWRE exits [0, c n ) before time n} = {T(c n ) < n}. Then, 
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for P-a.a. u, P u [B n \Xo = b„] — > for n — > oo. 
Proof: Due to [6], Lemma 7, we have for all m 

P,[T(c rt ) < m\X = b n ] < const • me - lo ^-( lo s-) 1/2 . 
Taking m = n, we conclude that P w [P n |X = 6„] — >• 0. 

(hi) Due to (i) and (ii), we can consider, instead of P u , a hnite Markov chain P u = P^ 
started from b n , in the valley [0,c n ]. More precisely, the Markov chain P w is the original 
Markov chain P u with reflection at c n , i.e. for < x < c n , P u [X n+ i — x+1 \ X n — x] — lu x — 
1 — Pu[X n +i = x — 1 1 X n = x], P u [X n+ i = 1 1 X n = 0] = Puj[X n+ i = c n — 1 | X n — c n ] — 1 
and Xq = b n . The invariant probability measure /i^ = fi^ of P u is given by 

^(e-^ + e-^M)), 0<x<c n 
^(x) := I ±e-n°) , x = 

c„-l 

where Z w = 2 £ e~ y W. 

(iv) Recall (12.71) . We note for further reference that for < b < y < i, 

i—l i—1 ^ 

P w [T(6) < T(i) \X = y] = J2 eVU) ( E el/0) ) " ' ( 2 - 8 ) 

This follows from direct computation, using C( XjX+ i) = e~ v<yX \ see also [12], formula (2.1.4). 

We now decompose the paths of the Markov chain P^ into excursions from b n to b n . Let 
x G [— b n , c n — b n ] , x and denote by Y6 niX the number of visits to b n + x before returning 
to b n . The distribution of Y bn>x is "almost geometric": we have 



Pu[Y bn>x = m] 



a(l-(3) m - 1 ^ m= 1,2,3, 
1 — a, m = 0, 



where a = a bnjX = P^[T{b n + x) < P(fc n ) \X = b n ], f3 = [3 bnjX = P^[T(b n ) < T(b n + x)\X = 
b n + x] . In particular, 

w -rw (2 - 9) 
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where jj, w is the reversible measure for the Markov chain, see above. Note that (12. 9p also 
applies for x = 0, with Y& ni0 = 1. Now, with Var^Y"^) denoting the variance of Yb njX w.r.t. 



P, 



. , a(2 - (3 - a) 2 fi u (b n + rr) 4 
Var^Y^) = < — — < 



/? 2 "/? ~ 13' 

For x > 1, 

/? = (1 - uj bn+x )P u [T{b n ) < T(b n + x )\X = b n + x-l]. 
Taking into account (12.81) yields 



(2.10) 



bn+X — l 

p = 0--ub n +*)[ Yl e 

j=b„ 



V(j)-V(b n +x-l) 



-1 



(2.11) 



and (12. lip applies also to x — 1. In particular, recalling (jl.2p . there is a constant a 
a(fT, 5) > such that for 1 < x < K, uniformly in n, 



V^(Y bn , x )<a(K,S). 



(2.12) 



In the same way, one obtains (12. 12[) for — K < x < 0. We note for further reference that 
due to (12.1 Op and (12.111) . there is a constant a = a(8) > such that for x G [—b n , c n — b n ], 



Var tJ (r 6niX ) < a(8)c n (\ogn + (logn 



(2.13) 



(v) Denote by k n the number of excursions from b n to b n before time n. It follows from (12.91) 
that the average length 7 n of an excursion from b n to b n under is given by 



In 



E 

y=0 



> 2. 



Fix e G (0, 1). We show that for P-a.a. u, 



P„ 



n 



> e 



0, n — > oo . 



7n 



(2.14) 
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Proof: Let Y®,, Y b %, Y^ x , . . . be i.i.d. copies of Y bn , x , and denote by E%> = E Y b 



en b n 



bn.X 



the length of the z-th excursion from b n to b n . Then, {k n > m} C {Y^ En < n} and 



i=l 



{k n < m} C > n}. Hence, 

i=i 



fc n 1 

n 7n 



> £ 



'n(— +e) 



E ^ 



< n 



i=i 



'n(— -e) 



E ^' 



> n 



i=l 



(2.15) 



To handle the first term in (12.151) . recall E n l \ E n 2 \ . . . are i.i.d. with expectation 7 n under 
and apply Chebyshev's inequality: 

,TV^ E (^-7n)<- r 

n(— + e) r--' 1 



8=1 



g7n 



Var w (Ei 1) )(l + 7n e) 



< 



(2.16) 



AT AT 

Now, use the inequality Var(Y^ Xj) < N Var(Xj) and fl2T3D to get from fl2TT6l) that 



n(i-+e) 



8=1 



< c^) 2 (logn) 3 (l + 7n£ ) < cia{5f{\ognf 2 



?? 



Due to Chung's law of the iterated logarithm, 

1 /2 

liminf (IsaMs)^ (maxo^yCx) — mino< x <n ^O^)) is a - s - a strictly positive constant, and 

this implies c^/n — > for P-a.a. cu. We conclude that the first term in ( 12. 15ft goes to for 
a. a. to. The second term in (I2.15P is treated in the same way. 

Further, due to Chebyshev's inequality, ( 12. 9ft and ( 12.12ft . we have for —K < x < K 



P, 



i=l 



> e 



0, n — > 00 



(2.17) 



(vi) Define, for — X < 2 < K, p n>ul by 

e(n + T(& n ), fr n + :r) ^TjPn), b n + x) 

PnA X ) = ' ~ K < X < K 



n 



n 



(2.18) 
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For x = 0, we have np n ^(x) = k n . 

We now estimate p n ,u(%) for — K < x < K, x ^ 0: 



n k n ^ b "' x - PnA } - n k n + l^ b ^ 

i=l i=l 



(2.19) 



We conclude from fT2TTij) and (12X71) that for -K < x < K 

1 ^{b n + x) 



In Pu(K) 



> £ 



0, n —y oo 



(2.20) 



fvii) We show that <! ^^%±£i, 



-K < x < converges in distribution to 
{u(x),-K <x<K}. 

Proof: Due to [6], Lemma 4, the finite-dimensional distributions of {V{b n + x) — V(b n )} xGZ 



converge to those of 
N that 



{V(x)\ . 
I J x& 



Therefore, setting 7« 



(TV) 



b n +N 

E 

z=b n -iV 



. we have for each 



1 /^(6n + g) 



-K < x < K 



converges in distribution to 



-,-K <x <K 



e -V{x) + e -V(x-l) 
N 

, x=-N 

It remains to show that for N large enough, j n and 7„ are close for n — > oo and that, for 
JV large enough, J] ( e - y W + eT v ^-^ ) is close to £ [e~ v(x) + e~ v ^-^ ) . Note that 

x=-N ^ ' x=-oo ^ ' 

7n < In and 



P 



7: 



(TV) 



> 1-e 



7r. 



P 



g ( e -V(x) +e -V(x-l) 



>l-e 



(2.21) 
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forn^oo. But, duetoJTZDJ £ \z~ V{x) + e~ v ^- l A > (1 - e) £ (e-^+e" 



y(x-i) 



increases to the whole space and we conclude that the last term in (12.211) goes to 1 for 
iV -»• oo. 



Putting together (i) - (vii), we arrive at (12.11) . □ 



3 Proof of Theorem 1.1 



We know now that the laws of converge to the law of v* (see (I1.12p ). where 

exp(-V(x-l)) + exp(-y(x)) 

v : = sup v[x) = sup ~ . (3.1) 

xgz zgz 2 exp(— V(x)) 



We will show that 



where 



In fact, we get 



£*(n) 

limsup -^-^ = c, P-a.s., (3.2) 

n — >oo 7i 



c = sup{z : z G supp v*} . (3.3) 



limsup -^^>c P-a.s. (3.4) 

n— >oo 71 



from the following general lemma, whose proof is easy (and therefore omitted). 

Lemma 3.1. Let (Y n ),n = 1,2, ... be a sequence of random variables such that (Y n ) con- 
verges in distribution to a random variable Y and lim sup^^ Y n is constant almost surely. 
Then, 

lim sup Y n > supjz : z G suppF} . (3.5) 
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To show that 



£*(n) 

limsup < c P-a.s., (3.6) 

n — >oo tl 



we will use a coupling argument with an environment u whose potential V will be shown 
to achieve the supremum in f)3.3p . Define the environment ZJ as follows. 



w, x > 
M, x < 0. 



For the corresponding potential V, exp(— V(x)) is given as follows: 

exp(-V(x)) = { 1, x = 

(A)*. *<°- 

For any fixed environment c<j G [it?, M] z , defines a Markov chain on the integers with 
transition probabilities [X n+1 — x + 1 1 X n = x] — uj x — 1 — [X n+ i = x — 1 1 X n = x] , 
x G Z, and X = 0. Then we have the following lemma. 



Lemma 3.2. Lei i/ie environment uJ be defined as above. Assume M < 1 — w. For all 
uj G [w,M] z , all x G Z and a// n G N, £/ie distribution of £(n,x) with respect to Q u is 
stochastically dominated by the distribution of £(n, 0) w?«£/i respect to Qjj. In particular, 

exp(-F(-l)) + exp(-VYO)) , , 

sup{z : z G supp supz/(x)} = 17(0) := Pl ^ ^- ;\ 1 (3.7) 
xez 2 2^ exp(— k(x)J 



Proof of Lemma \3. 2\ First step: we show that with T(0) := min{n > 1 : X n = 0}, the 
distribution of T(0) with respect to Q^j is stochastically dominated by the distribution of 
T(0) with respect to Q w . We do this by coupling two Markov chains: the Markov chain 
(X n ) moves according to Qjj, with Xq = 0, the Markov chain (X n ) moves according to 
Qu, with Xq = 0, in such a way that (X n ) returns to before (or at the same time as) 
(X n ). Let (X n ) move according to If X n < and X n+ \ < X n and X n < 0, then 
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also X n+1 < X n : this is possible since Qu[X n+ i < X n ] = 1 — M < Q u [X n+ x < X n ]. 
If X n > and X n+ i > X n and X n > 0, then also X n+ i > X n : this is possible since 
Q n [X n+ i > X n ] = w < Q w [X n+1 > X n \. If X n > and X n+1 > X n and X n < 0, then 
X n+ i < X n : this is possible since Qu[X n+ i > X n ] = w < 1 — M < Q w [X n+ i < X n ]. Now, 
(X n ) visits before (or at the same time as) as (X n ) does and this proves the statement. 
Second step: we show that for each n, the distribution of £(n, 0) with respect to is 
stochastically dominated by the distribution of £(n, 0) with respect to Qzj. Let T 1; T 2 , . . . 

be i.i.d. copies of T(0). Then, Q w [£{n,0) > k] = P u ^ j=x Tj < n] < Qv\Ej =1 Tj < n] = 
Qur[£,{n, 0) > k], where the inequality follows from the first step. 

Third step: For x G Z, the distribution of £(n, x) with respect to is dominated by the 
distribution of £(n, 0) with respect to Qe*u (more precisely, with T(x) := inf{n : X n = x} 
denoting the first hitting time of x, the distribution of £(n, x) with respect to is the 
distribution of £((n — T(x)),0)I T r x )< n with respect to Qe*u)- Now, apply the second step 
with 6 x u) instead of to. 

To show ( 13. 7ft . define, for uj G [w, M] z , the corresponding potential 1/ as in Section [TJ Note 

that if V is in the support of V, the Markov chain defined by is positive recurrent with 
invariant probability measure 

_ exp(-V(x - 1)) + exp(-V(x)) 
2 L exp(-V(x)) 

and we have v[x) = lim -£(n,x), hence ( 13.71) follows from the stochastic domination. □ 

Intuitively, V is the steepest possible (infinite) valley which maximises the occupation 
time of (if M < 1 — w). Let e > 0. Since (X n ) is a positive recurrent Markov chain with 



respect to Qu, we have 



and 



lim = i/(0) Q^-a.s., 



Q 5 



^(n,0) 

> F(0) + £ 



n 



< e' c{£)n , (3.9) 
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where C{e) is a strictly positive constant depending only on e. For x G Z, let ^ be the shift 
on Q, i.e. (9 x uj)(y) = u(x + y), y G Z. We have 



r? 



> F(0) + £ 



n 

< Qo 

x=—n 

< (2n + l)Q ZJ 



e(n,o) 



> F(0) + £ 



> F(0) + £ 



n 



< (2n + l)e 



-C(e)n 



(3.10) 



where we used Lemma 13.21 for the second inequality and (13.91) for the last inequality. By 
the Borel-Cantelli lemma, we conclude that 



£*(n) 

limsup < 77(0) Q u -&.8., for all u G [w, M] z . 



n 



(3.11) 



We have to show that (13.111) holds true P-a.s., i.e. for our RWRE on Z + , with reflection at 
0. In order to do so, we need the following modification of Lemma [3.21 for environments on 
Z i . Let K > 1 and let the environment uJ^ be defined as follows. 




(X) (K) 

For the corresponding potential V , exp(— V (x)) is given as follows: 



exp(-V [K \x)) 



I M \ x 
\l-MJ 



( M \ K ( w \ 
\l-M) \l-w) 



,x-K 



< x < K 
x > K 
x = 0. 



The Markov chain on Z + defined by P w (k) is positive recurrent with invariant probability 
measure given by 



exp(-V (y) (x-l))+exp(-V (Jf) ( a: )) > 1 

(K\ 1 X X 

1+2 E exp(-V (K, (x)) 



2>1 

1 



1+2 E exp(-V (iC, (z))' 



X = 0. 



(3.12) 
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Lemma 3.3. Assume M < 1 — w. For all K > 1, if uj G {1} x [w, M] z + satisfies u = 1 
and b n (uj) — > oo, then for alln G N such that b n (u) > 2K, and all x G x > —b n + K, the 
distribution of £ (n, b n + x) with respect to P u is stochastically dominated by the distribution 
of £(n, K) with respect to P^ml- \X = K\. Further, V^ K \K) — > 17(0) for K — ► oo. 



The proof of Lemma 13.31 is similar to the proof of Lemma 13.21 The last statement follows 
from fl3TT2l) . 

Let e > 0. Choose K such that ia k \K) < 17(0) + |. Since (X n ) is a positive recurrent 
Markov chain with respect to P^m [■ \X — K], we have 



Ik^.^) P s 



<JC) 



X n = K 



- a.s. 



and 



n 



Xn = K 



(3.13) 



where C(e) is a strictly positive constant depending only on s, and on K. For P-a.a. cu, 



A' 



choose n (u)) such that for n > n (uj), b n (u) > 2K and - C( n J x ) < f> Pj-a.s. (this is 



2=0 



A 



possible since 6 n (o;) increases to oo, P-a.s. for n — > oo, and - £,(n,x) — >• 0, P-a.s. for 



x=0 



n, — > oo since P w is null-recurrent for P-a.a. cj). We then have P-a.s. for n > no(tf) 



P„ 



T(n) 



> F(0) + £ 



< P, 



< 



a;=-6„+A 

< (2n + l)P_ ( K) 

< (2n + l)e" c(£/4)n 



g(nA + s) >v (k )(k) £ 
n 4 



i^>FW ( K) + £ 

n 4 



(3.14) 
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where we used Lemma 13.21 for the third inequality and (13. 13[) for the last inequality. By the 
Borel-Cantelli lemma, we conclude that 

limsup < i/(0) P w -a.s., for P- a. a. u (3.15) 

Together with (13.71) . this finishes the proof in the case M < 1 — w: the value of c is 
computed easily from (13. 7p . In the case M > 1—w, Lemma l3~2l is replaced with the following 



Lemma 3.4. Let the environment To be defined as above. Assume M > 1—w. For all 
lu G [w,M] z , all x G TL and all n G N, the distribution o/£(T(l) + n, x) — £(T(l),x) with 
respect to is stochastically dominated by the distribution o/^(T(l) +n, 1) with respect to 
Qui- In particular, 

exp(-F(0)) + exp(-F(l)) 
sup{z : z G supp sup u{x)} = v{l) = PK — ^ U. ^ \ 11 . ( 3 .16) 
xez 2 2^ exp{—V(x)) 

The rest of the proof is analogous to the case M < 1 — w. □ 



4 Further remarks 

1. Consider RWRE on the integers axis, i.e. with transition probabilities Qu)[X n+ i = 
x + 1 I X n = x] = oj x = 1 — Qui[X n+ i = x — 1 I X n = x] for x G Z. Then, Theorem 11.21 can 
be modified in the following way (we refer to j2] for details). First, we have to replace b n in 

( 11.91) with b n defined as follows. We call a triple (a, b, c) with a < b < c a valley of if 
1/(6) = min V(x), V(a) = max V(x), V(c) = max V(x) . 

a<x<c a<x<b b<x<c 

The depth of the valley is defined as d( a ,&,c) = (^( a ) — ^(^)) A (V(c) — V{b)). Call a valley 
(a, b, c) minimal if for all valleys (a, 6, c) with a < a, c < c, we have d,-^-^, < d( a ,b,c)- Consider 
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the smallest minimal valley (a n ,b n ,c n ) with a n < < c n and <i(a n ,b n ,c n ) > logn + (logn) 1 / 2 , 

i.e. (a n ,b n ,c n ) is a minimal valley with d(a n b n c n ) — l°g n + (logn) 1 / 2 and for every other 

valley (a n , b n ,c n ) with these properties, we have a n < a n or c n <c n . If there are several such 

valleys, take (a n ,b n ,c n ) such that \b n \ is minimal (and b n > if there are two possibilities). 
Further, one has to replace the limit measure v in ( 11. 91) with z/ defined in as follows. Let 

Vieft = (VMt(x), s G Z) be a collection of random variables distributed as V conditioned to 
stay strictly positive for x > and non- negative for x < 0. (Recall that V = (V(x), x e Z) 
is a collection of random variables distributed as V conditioned to stay non-negative for 
x > and strictly positive for x < 0.) Set 



exp(-Vi eft (x - 1)) + exp(-14ft(:c)) 
2 £ exp(-^ cft (x)) 



(4.1) 



In other words, i^ e f t is defined in the same way as u, replacing V in (11. 8p with Vi e f t . Now, 
let Q be the distribution of v and Qieft be the distribution of ^ e ft and let v be a random 
probability measure on Z with distribution ± (Q + Q leh ) . Then, (JTJJ, fTLTOD . (011 and 

(I1.12p hold true for RWRE on the integer axis, if we replace b n with b n and v with P. 
Since the right hand side of ( 11. 51) is a function of M and w, say y(M, w), for which we have 
<f(M,w) = (p(l — w, 1 — M), we see that replacing V with Vieft i n (13. ip yields the same 
constant c as in (13.31) and therefore Theorem 11.11 carries over verbatim. 

2. We showed that limsup n ^ 00 is P-a.s. a strictly positive constant and gave its value. 
We have liminfn^oo = P-a.s. which is a consequence of (11.121) . It was shown in [3] 
that there is a strictly positive constant a such that liminf^oo - ( n ) lo ^ 1 °g 1 °g Tt = a? p_ a . s . 
The value of a is not known. 
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